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1 Compiling parallel code for sparse matrix applications 
Vladimir Kotlyar, Keshav Pingali, Paul Stodghill 



November 1997 Proceedings of the 1997 ACM/IEEE conference on Supercomputing (CDROM) 

Full text available: pdfM 61.83 KB) Additional Information : full citation , abstract, references, citings 



We have developed a framework based on relational algebra for compiling efficient sparse matrix 
code from dense DO-ANY loops and a specification of the representation of the sparse matrix. In this 
paper, we show how this framework can be used to generate parallel code, and present experimental 
data that demonstrates that the code generated by our Bernoulli compiler achieves performance 
competitive with that of hand-written codes for important computational kernels. 

Keywords: parallelizing compilers, sparse matrix computations 



2 A Survey of Interactive Graphical Systems for Mathematics 
Lyle B. Smith 

December 1970 ACM Computing Surveys (CSUR), Volume 2 Issue 4 

Full text available: fiQ pdf(5.05 MB) Additional Information: full citation, references, citings, index terms 



The unified probabilistic model for IR 
S. E. Robertson, M. E, Maron, W. S. Cooper 

May 1982 Proceedings of the 5th annual ACM conference on Research and development in 
information retrieval 

Full text available: pdf(431 .54 KB) Additional Information: full citation , references, citings 



4 Techniques for the translation of MATLAB programs into Fortran 90 
Luiz De Rose, David Padua 

March 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 21 
Issue 2 

Full text available: ^] odf(467.60 KB) Additional Information: full citation, abstract, references , ptjnqs, index terms 

This article describes the main techiques developed for FALCON'S MATLAB-to-Fortran 90 compiler. 
FALCON is a programming environment for the development of high-performance scientific programs. 
It combines static and dynamic inference methods to translate MATLAB programs into Fortran 90. 
The static inference is supported with advanced value propagation techniques and symbolic 
algorithms for subscript analysis. Experiments show that FALCON'S MATLAB translator can generate 
code that performs m ... 

Keywords: MATLAB, array language compilation, inference 
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Chee-Yong Chan, Yannis E. Ioannidis 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data, volume 27 issue 2 

Full text available: <jh pdf(1.44 MB) Additional Information: full citation , abstract, references, citings, index term? 



Bitmap indexing has been touted as a promising approach for processing complex adhoc queries in 
read-mostly environments, like those of decision support systems. Nevertheless, only few possible 
bitmap schemes have been proposed in the past and very little is known about the space-time 
tradeoff that they offer. In this paper, we present a general framework to study the design space of 
bitmap indexes for selection queries and examine the disk-space and time characteristics that the 
various al ... 

6 A dictionary of APL 
Kenneth E. Iverson 

September 1987 ACM SIGAPL APL Quote Quad, Volume 18 Issue l 

Full text available: ff?| pdft3.34 MB^ Additional Information: fall citation, citing?, index term? 



Problems in the simulation of bibliographic retrieval systems 
Jean Tague, Michael Nelson, Harry Wu 

June 1980 Proceedings of the 3rd annual ACM conference on Research and development in 
information retrieval 

Full text available: fifi pdf(638.90 KB) Additional Information: full citation, references , citings 



8 An Introduction to Rlab 
Ian Searle 

June 1996 Li nux Journal 

Full text available: gj html(24.39 KB) Additional Information: fail cit at ion , abstract, index terms 

A computational tool for scientific and engineering applications 

9 Silk from a sow's ear: extracting usable structures from the Web 
Peter Pirolli, James Pitkow, Ramana Rao 

April 1996 Proceedings of the SIGCHI conference on Human factors in computing systems: 
common ground 

Full text available: ^jj pdflUS MB) jg| Jtfmi Additional Information: full citation , references, citings, index terms 
(35.72 KB} 



Keywords: World Wide Web, hypertext, information visualization 



10 Providing better support for a class of decision support queries 
Sudhir G. Rao, Antonio Badia, Dirk van Gucht 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 
conference on Management of data, volume 25 issue 2 

Full text available: ^g jpdfM.30 MB1 Additional Information: fuJI citation, abstract references, alirm incfcx terms 

Relational database systems do not effectively support complex queries containing quantifiers 
(quantified queries) that are increasingly becoming important in decision support applications. 
Generalized quantifiers provide an effective way of expressing such queries naturally. In this paper, 
we consider the problem of processing quantified queries within the generalized quantifier framework. 
We demonstrate that current relational systems are ill-equipped, both at the language and at ... 

11 Notation as a tool of thought 
Kenneth E. Iverson 

August 1980 Communications of the ACM, Volume 23 Issue 8 

Full text available: fiflpdf(3.81 MB) Additional Information: full citation, references, cjiinflfi 



Keywords: APL, mathematical notation 
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12 Vector space model of information retrieval: a reevaluation 
S. K. M. Wong, Vijay V. Raghavan 

July 1984 Proceedings of the 7th annual international ACM SIGIR conference on Research 
and development in information retrieval 

Full text available: pdf(832.89 KB) Additional Information: full citation , abstract , references, citings 



In this paper we, in essence, point out that the methods used in the current vector based systems 
are in conflict with the premises of the vector space model. The considerations, naturally, lead to how 
things might have been done differently. More importantly, it is felt that this investigation will lead to 
a clearer understanding of the issues and problems in using the vector space model in information 
retrieval. 

13 Exact arithmetic at low cost— a case study in linear programming j 
Bernd Gartner 

January 1998 Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms 

Full text available: ^gjpdf(1.14 MB) Additional Information: full citation, references , citings, index terms 



An approach to communication-efficient data redistribution 
S. D. Kaushik, C.-H. Huang, R. W. Johnson, P. Sadayappan 

July 1994 Proceedings of the 8th international conference on Supercomputing 

Full text available: ^| pdf(990.8Q KB1 Additional Information: full citation . absHact. references, citings , index terms 

We address the development of efficient methods for performing data redistribution of arrays on 
distributed-memory machines. Data redistribution is important for the distributed-memory 
implementation of data parallel languages such as High Performance Fortran. An algebraic 
representation of regular data distributions is used to develop an analytical model for evaluating the 
communication cost of data redistribution. Using this algebraic representation and the analytical 
model, an approach t ... 

Keywords: Tensor products, data communication, data distribution, distributed-memory machine, 
high performance Fortran 
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15 Data-centric multi-level blocking 

Induprakas Kodukula, Nawaaz Ahmed, Keshav Pingali 

May 1997 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1997 conference on 
Programming language design and implementation, Volume 32 issue 5 

Full text available: ^g|pdfM.75 MB) Additional Information: full citation, abstract, references, citings, index terms 

We present a simple and novel framework for generating blocked codes for high-performance 
machines with a memory hierarchy. Unlike traditional compiler techniques like tiling, which are based 
on reasoning about the control flow of programs, our techniques are based on reasoning directly 
about the flow of data through the memory hierarchy. Our data-centric transformations permit a 
more direct solution to the problem of enhancing data locality than current control-centric techniques 
do, and genera ... 

16 Message extraction through estimation of relevance 
Christopher Landauer, Clinton Mah 

June 1980 Proceedings of the 3rd annual ACM conference on Research and development in 
information retrieval 

Full text available: ^jpdfn .16 MB) Additional Information: f u ll c itation, ref ere nce s , citing? 



17 Techniques for measuring the stability of clustering: a comparative study 
Vijay V. Raghavan, M. Y. L. Ip 

May 1982 Proceedings of the 5th annual ACM conference on Research and development in 
information retrieval 

Full text available: ^gjpdfM 30 MB) Additional Information: full citation , abate!, references , cjiings. 

Among the significant factors in assessing the suitability of a clustering technique to a given 
application is its stability; that is, how sensitive the algorithm is to perturbations in the input data. A 
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number of techniques that appear to be suitable for measuring the stability of clustering have been 
published in the literature. The details about each of these measures, such as a description of the 
steps involved in their computation and an identification of precisely what they measure, are pr ... 

18 An efficient bitmap encoding scheme for selection queries 
* Chee-Yong Chan, Yannis E. loannidis 
June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data, volume 28 issue 2 

Full text available: *Q pdf(1.33 MB) Additional Information: full citation, abstract, references, cftiQfls, index, terms 



Bitmap indexes are useful in processing complex queries in decision support systems, and they have 
been implemented in several commercial database systems. A key design parameter for bitmap 
indexes is the encoding scheme, which determines the bits that are set to 1 in each bitmap in an 
index. While the relative performance of the two existing bitmap encoding schemes for simple 
selection queries of the form w vl ^ A 

19 Model-based motion estimation for synthetic animations 
Maneesh Agrawala, Andrew C. Beers, Navin Chaddha 

January 1995 Proceedings of the third ACM international conference on Multimedia 

Full text available: |3| html(71.20 KB) Additional Information: full citation, references, citings, index term? 



20 Media lessons from the national capital FreeNet 
Andrew S. Patrick 

July 1997 Communications of the ACM, volume 40 Issue 7 

Full text available: fip l Pdft876.51 KB) Additional Information: full citation, references , citings, index terms 
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www.cs.rutgers.edu/-mlittman/ courses/lightai03/zhiguo.ppt - Similar pages 

fppn Automatic Cross-Language Information Retrieval Using Latent ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... Automatic Cross-Language Information Retrieval Using Latent Semantic ... LSI: modified 
vector retrieval method; explicitly ... Begin w/ standard term-document matrix ... 
lsa.colorado.edu/papers/dumais.slides.SIGIR96.vg.pdf - Similar pages 

rppFi Peer-to-Peer Information Retrieval Using Self-Organizing Semantic ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... the matrix A of rank r with a matrix A ... into a se- mantic overlay to offer the information 
retrieval service. ... We expect to construct the Engine using a sub- set ... 
www.eecs.harvard.edu/-mema/ courses/cs264/papers/ir-sigcomm2003.pdf - Similar pages 

[pdf] Spectral and Spatial Invariant Image Retrieval using Scene ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... Retrieval using Scene Structural Matrix G. Qiu and S. Sudirman School of Computer 
Science The University of Nottingham {qiu, sxs} @ cs.nott.ac.uk Abstract ... 
www.bmva.ac.uk/bmvc/2001/papers/71/accepted_71 .pdf - Similar pages 

Information Retrieval Using Non-negative Matrix Factorization 

... 001. Information Retrieval Using Non-negative Matrix Factorization. Tsuge 

Satoru *1 , Shishibori Masami *1 , Kita Kenji *1. *1 ... 

www.ipsj.or.jp/members/SIGNotes/ Eng/01/2000/142/article001.html - 5k - Cached - Similar pages 



h g gee echhe 



f e e g 



Google Search: information retrieval using matrix 



Page 2 o 



Goooooooooogle ► 

Result Page: 1 

2345678 910 Next 



Free! Get the Google Toolbar. Download Now - About Toolbar 



Google* 


Biter***:. !.#... 


Pa 9 ?Rank 3 blocked H AutoRO 


fej Options 



[information retrieval using matrix | jjjjlll 
Search within results [ Language Tools | Search Tips | Dissatisfied? Help us improve 



GooQle Home - Advertising Programs - Business Solutions - About Google 

. ©2004 Google 



h g gee echhe 



f e e g 



* Google Search: matrix of "Table of Contents" and index 



Page 1 o 




Web Imaoes Groups News Frooqle more » 



Imatrix of "Table of Contents" and index | gjH 




"of 1 is a very common word and was not included in your search, [details] 

The "AND" operator is unnecessary - we include all search terms by default, [details! 



Web 



Results 1 - 10 of about 637,000 for matrix of " Table of Contents " and index. (0.46 secon 



Matrix Tutorial Table of Contents 

... Matrix Tutorial Table of Contents, index 1 : index. IndividuaLSquare 2 : 
IndividuaLSquare. Replication 3 : Replication. The_Matrix 4 : TheJVIatrix. ... 
www.stone.com/tutorials/Matrix/TOC.html - 9k - Cached - Similar pages 

GNU Octave: Table of Contents 

[Top], [Contents], [Index ... Table of Contents. ... Creating a Matrix Matrix Arithmetic Solving 
Linear Equations Integrating Differential Equations Producing Graphical ... 
www.octave.org/doc/octave_toc.html - 23k - Cached - Similar pages 

GNU Scientific Library - Reference Manual - Table of Contents 
... Finding maximum and minimum elements of matrices; Matrix properties; Example ... 
Interpolation Types; Index Look-up and Acceleration; Evaluation of Interpolating ... 
www.gnu.org/software/gsl/manual/gsl-ref_toc.html - 44k - Cached - Similar pages 

Linear Algebra - Table of Content of the Fourth Edition 

... Table of Contents. Chapter 1 Vector Spaces. 1 .1, Introduction. 1.2, Vector Spaces. ... 
Index of Definitions. ... 2.2, The Matrix Representation of a Linear Transformation ... 
www.math.ilstu.edu/linalg/toc4.html - 7k - Cached - Similar pages 

Hermetica Contents 

Table of Contents. Note: except where you see "On Screen" all links are to downloadable. ... 
J - Index Keys [4 pages, pdf, 03.4]. ... A Matrix translation. ... 
www.hermetica.info/ - 30k - Cached - Similar pages 

Table of Contents: The Matrix Template Library 

... Detailed Table of Contents. ... rowjnatrixjraits Row Matrix Traits; strideable Identifies 
matrices that can be ... or s <- maxj(|x(i)|); maxjndex Max Index: i <- index ... 
www.osl.iu.edu/research/mtl/reference/html/ - 37k - Nov 29, 2004 - Cached - Similar pages 

FRETS.COM 

FRETS Pages Table of Contents ... FRETS.COM Index Use the table above to jump to 
departments or ... Watch Mike install a Fishman Matrix pickup; What are Scalloped ... 
www.frets.com/FRETSPages/pagelist.html - 73k - Cached - Similar pages 

The SUIFMATH Library - Table of Contents 

... Basic Functions; Matrix Math Operations; Linear Algebra Operations; Matrix 
Utilities. Function, Variable, and Type Index; Concept Index. 
suif.stanford.edu/suif/suif1/docs/suifmathJoc.html - 4k - Cached - Similar pages 

JCB - Table of Contents M67 [41) 

... Tumor cell traffic through the extracellular matrix is controlled by the 
membrane-anchored ... [Abstract] [Full Text] [PDF] [Supplemental Material Index]. ... 
www.jcb.org/current.shtml - Similar pages 

Octave - Table of Contents 

... Running Octave; Simple Examples: Creating a Matrix; Matrix Arithmetic; Solving Linear ... 
String Constants. Matrices: Empty Matrices. Ranges; Variables; Index Expressions ... 
www.cheric.org/education/ eduaids/octave/octman/octavejoc.html - 15k - Cached - Similar pages 



Goooooooooogle^ 



Result Page: 



1 2 3 4 5 6 7 8 9 10 Next 



h g gee echhe 



f be f e 



e 



- Google Search: matrix of "Table of Contents" and index 



Page 2 o 



Free! Google Desktop Search: Search your email, files, chats & web history. Download Now. 

[matrix of "Table of Contents" ancfin^ IlllSliil 
Search within results I Language Tools I Search Tips | Dissatisfied? Help us improve 

Gooole Home - Advertising Programs - Business Solutions - About Google 

©2004 Google 



h g gee echhe 



f be f e 



e 



- Google Search: "descriptive list" "accessing list" matrix 



Page 1 o 




Web Images Groups News Frooqle more » 



"descriptive list" "accessing list" matrix 



Web 



Results 1 - 1 of 1 for " descriptive list " " accessing list" matrix . (0.31 secon 



Tip: Try removing quotes from your search to get more results. 
Full Text Button for patent number 6675158 

... a matrix that connects the at least one accessing list corresponding to a first 
dimension of the matrix to the at least one descriptive list corresponding to a ... 

www.uspto.gov/web/patents/patog/ week01/OG/html/1278-1/US066751 58-200401 06.html - 8k - Cached - Similar pages 



Free! Get the Google Toolbar. Download Now - About Toolbar 



"descriptive list" "accessing list" matt 



Search within results | Language Tools I Search Tips | Dissatisfied? Help us improve 



Google Home - Advertising Programs - Business Solutions - About Google 

©2004 Google 



h 



g gee echhe 



e c e 



cce g 



